/*
#Copyright (c) 2013, Philippe Bordron <philippe.bordron@gmail.com>
#
# This file is part of SIPPER.
#
# DCC is free software: you can redistribute it and/or modify
# it under the terms of the GNU LESSER GENERAL PUBLIC LICENSE as published by
# the Free Software Foundation, either version 3 of the License, or
# (at your option) any later version.
#
# DCC is distributed in the hope that it will be useful,
# but WITHOUT ANY WARRANTY; without even the implied warranty of
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
# GNU LESSER GENERAL PUBLIC LICENSE for more details.
#
# You should have received a copy of the GNU LESSER GENERAL PUBLIC LICENSE
# along with SIPPER.  If not, see <http://www.gnu.org/licenses/>
*/
package combi.wip.graph.algo.utils.heaps;

public abstract class Heap<T, K extends Comparable<K>>{

	public abstract boolean isEmpty();

	public abstract T min();
	
	public abstract K getKeyMin();
	
	public abstract T removeMin();
		
	public abstract void insert(T elem, K key);
	
	public abstract void decreaseKey(T elem, K key);
	
	public abstract int size();
	
	public abstract void clear();
}
